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IN THE CLAIMS: 

Claims 1-51 remain in the application. No claims have been canceled. 
Claims 1, 18,19, 25, 26, 28, 30, 34, 35, and 44 have been amended. No claims 
have been added. This listing of claims will replace all prior versions, and 
listings, of claims in the present application: 

1 . (Currently Amended) A method for improving database concurrency 
comprising: 

receiving a request to access data; 

determining a data locality within a database utilizing unique data 

keys; 

determining a data locking level based on a deadlock history 
corresponding to the data locality; and 

providing access to the data while locking part of the database 
based on the data locking level. 

2. (Original) The method of claim 1 wherein the database comprises a 
plurality of data localities. 

3. (Original) The method of claim 1 wherein the deadlock history 
comprises a number of deadlocks in a predetermined period of time 
corresponding to each data locality from a plurality of data localities within 
the database. 
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4. (Original) The method of claim 1 wherein the deadlock history 
comprises a number of successful data accesses without a deadlock in a 
predetermined period of time corresponding to each data locality from a 
plurality of data localities within the database. 

5. (Original) The method of claim 1 wherein the data locality is a 
database object. 

6. (Original) The method of claim 1 wherein the data locality is a 
database page. 

7. (Original) The method of claim 1 wherein the data locality is a 
database file. 

8. (Original) The method of claim 1 wherein the determining the data 
locking level comprises determining the data locking level utilizing the 
deadlock history and predetermined deadlock thresholds. 

9. (Original) The method of claim 8 wherein the determining the data 
locking level further comprises comparing the deadlock history to the 
predetermined deadlock thresholds. 
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10. (Original) The method of claim 1 wherein the unique data keys 
comprise user identification keys. 

1 1 . (Original) The method of claim 1 wherein the unique data keys 
comprise mailbox identification keys. 

12. (Original) The method of claim 1 wherein the unique data keys 
comprise email message identification keys. 

13. (Original) The method of claim 1 wherein the receiving the request to 
access data comprises receiving the request to access data from a client. 

14. (Original) The method of claim 1 wherein the database is located on a 
server. 

15. (Original) A method for improving database concurrency comprising: 

assigning a first unique key to a user of an email system located on 
a server; 

assigning a second unique key to a mailbox of a plurality of 
mailboxes corresponding to the user; 

assigning a third unique key to an email message of a plurality of 
email messages corresponding to the mailbox; 

receiving a request to access data from the user; 
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determining a data locality of user requested data utilizing the 
unique identification keys; 

comparing a deadlock history corresponding to the data locality to a 
plurality of deadlock threshold levels; 

determining a data locking level based on a result of the comparing; 

and 

locking the database based on the data locking level. 

16. (Original) The method of claim 15 wherein the deadlock history 
comprises a number of deadlocks occurred in a predetermined period of 
time, the deadlocks corresponding to each data locality from a plurality of 
data localities within the database. 

1 7. (Original) The method of claim 1 5 wherein the deadlock history 
comprises a number of successful data accesses without a deadlock 
occurred in a predetermined period of time, the successful data accesses 
corresponding to each data locality from a plurality of data localities within 
the database. 

18. (Currently Amended) The method of claim 15 wherein tho at l oaot 
two doadlook threshold leve l s t he plurality of deadlock threshold levels 
comprise a maximum allowed number of deadlocks in a predetermined 
period of time. 
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1 9. (Currently Amended) The method of claim 1 7 further comprising 
consorvat i voly locking the database when deadlock history represents a 
number of deadlocks that occurred in a predetermined period of time 
greater than the maximum allowed number of deadlocks. 

20. (Original) The method of claim 15 wherein the determining the data 
locality comprises utilizing a hashing algorithm to determine the data 
locality. 

21 . (Original) A method for improving database concurrency comprising: 

assigning a first unique key to a user of a data system located on a 

server; 

assigning a second unique key to a mailbox of a plurality of 
mailboxes corresponding to the user; 

assigning a third unique key to an email message of a plurality of 
email messages corresponding to the mailbox; 

receiving a request to access data from the user; 

determining a data locality of user requested data utilizing the 
unique identification keys; 

comparing a deadlock history corresponding to the data locality to a 
plurality of deadlock threshold levels; 
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determining a data locking level based on a result of the comparing; 

and 

locking the database based on the data locking level. 

22. (Original) The method of claim 21 wherein the data system is an email 
system. 

23. (Original) The method of claim 21 wherein the deadlock history 
comprises a number of deadlocks occurred in a predetermined period of 
time, the deadlocks corresponding to each data locality from a plurality of 
data localities within the database. 

24. (Original) The method of claim 21 wherein the deadlock history 
comprises a number of successful data accesses without a deadlock 
occurred in a predetermined period of time, the successful data accesses 
corresponding to each data locality from a plurality of data localities within 
the database. 

25. (Currently Amended) The method of claim 21 wherein the at l o ast 
two doadlock thresho l d l ovo l s the plurality of deadlock threshold levels 
comprise a maximum allowed number of deadlocks in a predetermined 
period of time. 
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26. (Currently Amended) The method of claim 23 further comprising 
conservative l y locking the database when deadlock history represents a 
number of deadlocks that occurred in a predetermined period of time 
greater than the maximum allowed number of deadlocks. 

27. (Original) The method of claim 21 wherein the determining the data 
locality comprises utilizing a hashing algorithm to determine the data 
locality. 

28. (Currently Amended) An apparatus for improving database 
concurrency comprising: 

a data locator to determine a user-requested data locality within a 
database utilizing unique data keys; and 

a deadlock analysis module to determine a data locking level by 
comparing a number of deadlocks corresponding to the data locality that 
occurred in a predetermined period of time to a deadlock threshold level 
and to lock the database based on the data locking level. 

29. (Original) The apparatus of claim 28 wherein the database comprises 
a plurality of data localities. 
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30. (Currently Amended) The apparatus of claim 28 wherein the 
deadlock threshold level represents a maximum allowed number of 
deadlocks within the predetermined period of time. 

31 . (Original) The apparatus of claim 28 wherein the data locality is a 
database object. 

32. (Original) The apparatus of claim 28 wherein the data locality is a 
database page. 

33. (Original) The apparatus of claim 28 wherein the data locality is a 
database file. 

34. (Currently Amended) The apparatus of claim 28 wherein the 
deadlock analysis module further configured to cons e rvat i v e ly lock the 
database if the number of deadlocks occurred in a predetermined period 
of time is greater than the deadlock threshold level. 

35. (Currently Amended) An apparatus for improving database 
concurrency comprising: 

means for receiving a request to access data; 
means for determining a data locality within a database utilizing 
unique data keys; 
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means for determining a data locking level based on a deadlock 
history corresponding to the data locality; and 

means for providing access to the data while locking part of the 
database based on the data locking level. 

36. (Original) The apparatus of claim 35 wherein the database comprises 
a plurality of data localities. 

37. (Original) The apparatus of claim 35 wherein the deadlock history 
comprises a number of deadlocks in a predetermined period of time 
corresponding to each data locality from a plurality of data localities within 
the database. 

38. (Original) The apparatus of claim 35 wherein the deadlock history 
comprises a number of successful data accesses without a deadlock in a 
predetermined period of time corresponding to each data locality from a 
plurality of data localities within the database. 

39. (Original) The apparatus of claim 35 wherein the data locality is a 
database object. 

40. (Original) The apparatus of claim 35 wherein the data locality is a 
database page. 
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41 . (Original) The apparatus of claim 35 wherein the data locality is a 
database file. 

42. (Original) The apparatus of claim 35 wherein the means for 
determining the data locking level comprise means for determining the 
data locking level utilizing the deadlock history and predetermined 
deadlock thresholds. 

43. (Original) The apparatus of claim 42 wherein the means for 
determining the data locking level further comprise the means for 
comparing the deadlock history to the predetermined deadlock thresholds. 

44. (Currently Amended) A processing system comprising: 

a processor; and 

a storage medium having stored therein instructions which, when 
executed by tke-ajsrocessor, cause the processing system to perform a 
method comprising: 

receiving a request to access data; 

determining a data locality within a database utilizing unique 
data keys; 

determining a data locking level based on a deadlock history 
corresponding to the data locality; and 
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providing access to the data while locking part of the 
database based on the data locking level. 

45. (Original) The method of claim 44 wherein the database comprises a 
plurality of data localities. 

46. (Original) The method of claim 44 wherein the deadlock history 
comprises a number of deadlocks in a predetermined period of time 
corresponding to each data locality from a plurality of data localities within 
the database. 

47. (Original) The method of claim 44 wherein the deadlock history 
comprises a number of successful data accesses without a deadlock in a 
predetermined period of time corresponding to each data locality from a 
plurality of data localities within the database. 

48. (Original) The method of claim 44 wherein the data locality is a 
database object. 

49. (Original) The method of claim 44 wherein the determining the data 
locking level comprises determining the data locking level utilizing the 
deadlock history and predetermined deadlock thresholds. 
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50. (Original) The method of claim 49 wherein the determining the data 
locking level further comprises comparing the deadlock history to the 
predetermined deadlock thresholds. 

51 . (Original) The method of claim 44 wherein the unique data keys 
comprise user identification keys. 
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